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Abstract - This short paper introduces two new fusion rules for combining quantitative basic belief as- 
signments. These rules although very simple have not been proposed in literature so far and could serve as 
useful alternatives because of their low computation cost with respect to the recent advanced Proportional 
Conflict Redistribution rules developed in the DSmT framework. 
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1 Introduction 

Since the development of DSmT (Dezert-Smarandache Theory) in 2002 ^0 , a new look for information fusion 
in the framework of belief has been proposed which covers many aspects related to the fusion of uncertain and 
conflicting beliefs. Mainly, the fusion of quantitative or qualitative belief functions of highly uncertain and 
confliction sources of evidence with theoretical advances in belief conditioning rules. The Shafer’s milestone 
book [3] introducing the concept of belief functions and Demspter’s rule of combination of beliefs has been the 
important step towards non probabilistic reasoning approach, aside Zadeh’s fuzzy logic [BUS]. Since Shafer’s 
seminal work, many alternatives have been proposed to circumvent limitations of Dempster’s rule pointed out 
first by Zadeh in [7J (see [2 and 0 for a review). The Proportional Conflict Redistribution rule number 5 
(PCR5) 0 is one of the most efficient alternative to Dempster’s rule which can be used both in Dempster- 
Shafer Theory (DST) as well as in DSmT. The simple idea behind PCR5 is to redistribute every partial conflict 
only onto propositions which are truly involved in the partial conflict and proportionally to the corresponding 
belief mass assignment of each source generating this conflict. Although very efficient and appealing, the PCR5 
rule suffers of its relative complexity in implementation and in some cases, it is required to use simpler (but less 
precise) rule of combination which requires only a low complexity. For this purpose, we herein present two new 
cheap alternatives for combination of basic belief assignments (bba’s): the Uniform Redistribution Rule (URR) 
and the Partially Uniform Redistribution Rule (PURR). In the sequel, we assume the reader familiar with the 
basics of DSmT, mainly with the definition and notation of hyper-power set 2 G and also bba’s defined over 
hyper-power set. Basics of DSmT can be found in chapter 1 of [4] which is freely downloadable on internet. 



2 Uniform Redistribution Rule 

Let’s consider a finite and discrete frame of discernment 0, its hyper-power set 2 G (i.e. Dedekind’s lattice) and 
two quantitative basic belief assignments mi(.) and m 2 (.) defined on 2 G expressed by two independent sources 
of evidence. 

The Uniform Redistribution Rule (URR) consists in redistributing the total conflicting mass ki 2 to all focal 
elements of G 0 generated by the consensus operator. This way of redistributing mass is very simple and URR 
is different from Dempster’s rule of combination [3], because Dempster’s rule redistributes the total conflict 
proportionally with respect to the masses resulted from the conjunctive rule of non-empty sets. PCR5 and 
PCR4 [5] do proportional redistributions of partial conflicting masses to the sets involved in the conflict. Here 
it is the URR formula for two sources: VA ^ 0, one has 

m 12 uRR(A) = rn 12 {A) -| V' m 1 (X 1 )m 2 {X 2 ) (1) 

n 12 „ 
x 1 ,x 2 eG e 
x 1 nx 2 =<D 



where roi 2 (A) is the result of the conjunctive rule applied to belief assignments m\{.) and m 2 (.), and n \2 = 
Card{Z £ G e , m\(Z) 7^ 0 or m 2 (iv) 7A 0}. 

For s > 2 sources to combine: VA 7^ 0, one has 



ttii2...sURr(A) = ini2...s{A) + 



1 

ni 2 ...s 



n- 1 ^) 

x 1 ,x 2 ,...,x s e G e i=1 

Xinx 2 n...nx„=0 



(2) 



where rni 2 ... s (A) is the result of the conjunctive rule applied to rn,(.), for all * G {1, 2, . . . , s} and 

ni2... s = Card{Z £ G e , mi(Z) 7^ 0 or m 2 (^) 7^ 0 or ... or m s (Z ) 7^ 0} 

As alternative, we can also consider the cardinal of the ensemble of sets whose masses resulted from the 
conjunctive rule are non-null, i.e. the cardinality of the core of conjunctive consensus: 

n i2...s = Card {Z £ G e , mi 2 ... s (2) 7^ 0} 

We denote this modified version of URR as MURR in the sequel. 



3 Example for URR and MURR 

Example for URR: Let’s consider 0 = { A , R, C} with DSm hybrid model AnC = Cn(AUB) = 0 and the 
following two belief assignments 

mi (A) = 0.4 mi(B) = 0.2 mi(AuB)=0.4 

m 2 (A)=0.2 m 2 (C)= 0.3 ro 2 (A U B) = 0.5 

then the conjunctive operator provides for this DSm hybrid model a consensus on A, B, C, A U B 1 A fl B and 
B H C with supporting masses 



mi 2 (A) = 0.36 17112 (B) = 0.10 toi 2 (A U B) = 0.20 

toi 2 (A fl B) = 0.04 in\ 2 (B n C) = 0.06 
and partial conflicts between two sources on A fl C and C fl (A U B) with 

rni 2 (A fl C) = 0.12 mi 2 (C fl (A U B)) = 0.12 



Then with URR, the total conflicting mass mi 2 (A n C) + in\ 2 (C fl (A U B)) = 0.12 + 0.12 = 0.24 is uniformly 
(i.e. equally) redistributed to A, B, C and AL) B because the sources support only these propositions. That is 
ni 2 = 4 and thus 0.24/ni 2 = 0.06 is added to mi 2 (A), TOi 2 (R), mi 2 (C) and mi 2 (AuR) with URR. One finally 
gets: 



0.24 

iR\2URr(A) = toi 2 (A) H = 0.36 + 0.06 = 0.42 

n\2 

0.24 

mi 2 URR(B) = 17112 (B) -\ = 0.10 + 0.06 = 0.16 

7112 

0 24 

ti7i2URr(C) = toi 2 (C) -I = 0.00 + 0.06 = 0.06 

7112 

0.24 

itii2URr(A UR) = toi 2 (A U B) H = 0.20 + 0.06 = 0.26 

n 12 

while the others remain the same: 



ttii 2urr(A n B) = 0.04 
171i2URr(B fl C) = 0.06 



and of course 

TU12URr(A fl C) = 17li2URR(C fl (A U B)) = 0 



Example for MURR: Let’s consider the same frame, same model and same bba as in previous example. In 
this case the total conflicting mass 0.24 is uniformly redistributed to the sets A, B 1 AUB, A HR, and RflC, i.e. 




to the sets whose masses, after applying the conjunctive rule to the given sources, are non-zero. Thus n \2 = 5 
and 0.24/5 = 0.048. Hence: 



n^i2MU rr (-'4) = 0.36 + 0.048 = 0.408 
RIi2MURr(B) = 0.10 + 0.048 = 0.148 
iR\2Murr(A U B) = 0.20 + 0.048 = 0.248 
77ii2 murr{A n B ) = 0.04 + 0.048 = 0.088 
77ii2 murr{B n C) = 0.06 + 0.048 = 0.108 

4 Partially Uniform Redistribution Rule 

It is also possible to do a uniformly partial redistribution, i.e. to uniformly redistribute the conflicting mass 
only to the sets involved in the conflict. For example, if ?7ii2(H D B) = 0.08 and A D B = 0, then 0.08 is equally 
redistributed to A and B only, supposing A and B are both non-empty, so 0.04 assigned to A and 0.04 to B. 

VH ^ 0, one has the Partially Uniform Redistribution Rule (PURR) for two sources 

m\2PU RR {A) = 77112 (-4) + - Till (Xl) 7712 (^ 2 ) (3) 

x-l ,x 2 eG e 
x 1 nx 2 =m 

Xi -A or X 2 =A 

where 77712 (H) is the result of the conjunctive rule applied to belief assignments m/.) and rri 2 (-)- 
For s > 2 sources to combine: VH ^ 0, one has 

1 s 

77712. .. sPurr(A) = TO 12 . ,. S (H) + - ^ Card^ ({Xi , . . . , X s }) JJ TOi (Xi) (4) 

X 1 ,X 2 ,...,X s £G e i=1 

x 1 cx 2 n...nx a =<l) 

at leat one Xj=A,jE{l,...,s} 



where Cardji({Xi, . . . , X s }) is the number of H’s occurring in {X 1; X 2 , . . . , X s }. 

If A = 0, m\ 2 pu rr{A) = 0 and m\ 2 ... s puRR{A) = 0. 

5 Example for PURR 

Let’s take back the example of section[3] Based on PURR, 777i2(H n C) = 0.12 is redistributed as follows: 0.06 
to A and 0.06 to C. And TOi 2 (C D (H U B )) = 0.12 is redistributed in this way: 0.06 to C and 0.06 to A U B. 
Therefore we finally get 

m\2PURR{A) = 777 . 12 (H) + = 0.36 + 0.06 = 0.42 

77712 purr(B) = 77712 ( 1 ?) = 0.10 
0 12 0 12 

iRi 2 purr{C) = 77712 ( C ) H — - — I — — = 0.12 

0.12 

m 12 puRR(A U B) = ?77i2 (H U B) + 

= 0.20 + 0.06 = 0.26 



while the others remain the same: 



itii2Purr{A (~l B) = 0.04 
Tn\ 2 puRR{B n C) = 0.06 



and of course 

iRi 2 Purr{A n C) = m\ 2 PURR{C fl (H U B )) = 0 



6 Neutrality of vacuous belief assignment 

Both URR (with MURR included) and PURR verify the neutrality of Vacuous Belief Assignment (VBA): since 
any bba TOi(.) combined with the VBA defined on any frame 0 = {9i , . . . , 0 n } by mvBA{0 1 U . . . U 0 n ) = 1, 
using the conjunctive rule, gives m i(.), so no conflicting mass is needed to transfer. 



7 Conclusion 

Two new simple rules of combination have been presented in the framework of DSmT which have a lower 
complexity than PCR5. These rules are very easy to implement but from a theoretical point of view remain less 
precise in their transfer of conflicting beliefs since they do not take into account the proportional redistribution 
with respect to the mass of each set involved in the conflict. So we cannot reasonably expect that URR or 
PURR outperforms PCR5 but they may hopefully appear as good enough in some specific fusion problems when 
the level of total conflict is not important. PURR does a more refined redistribution that URR and MURR but 
it requires a little more calculation. 
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